An Efficient Method for Fitting Large Data Sets Using T-Splines
نویسندگان
چکیده
Data fitting is a fundamental tool in scientific research and engineering applications. Generally, there are two ingredients in solving data fitting problems. One is the fitting representation, and the other is the fitting method. Nowadays, the fitting of larger and larger quantities of data sets requires more compact fitting representation and faster fitting methods. The T-spline is a recently invented spline representation, whose control mesh (T-mesh) allows a row of control points to terminate, thus reducing the number of superfluous control points in the B-spline representation significantly. This property makes T-splines more compact than B-splines in fitting large data sets. However, the adaptivity of the T-spline causes the coefficient matrix of a least-squares fitting linear system to lose its block structure. Thus, when fitting large data sets with T-splines by iterative methods, only point iterative methods can be used, and the iteration speeds of typically employed point iterative methods are rapidly slowed with the increasing number of unknowns. In this paper, we present a progressive T-spline data fitting algorithm for fitting large data sets with a T-spline representation. As an iterative method, the iteration speed of our method is steady and insensitive to the growing number of unknown T-mesh vertices; thus, it is able to fit large data sets efficiently. Additionally, our method can handle data sets with or without holes in a unified framework, without any special processing. Finally, we apply the progressive T-spline data fitting algorithm in largeimage fitting to validate its efficiency and effectiveness.
منابع مشابه
Using Wavelets and Splines to Forecast Non-Stationary Time Series
This paper deals with a short term forecasting non-stationary time series using wavelets and splines. Wavelets can decompose the series as the sum of two low and high frequency components. Aminghafari and Poggi (2007) proposed to predict high frequency component by wavelets and extrapolate low frequency component by local polynomial fitting. We propose to forecast non-stationary process u...
متن کاملLocal and Global Approaches to Fracture Mechanics Using Isogeometric Analysis Method
The present research investigates the implementations of different computational geometry technologies in isogeometric analysis framework for computational fracture mechanics. NURBS and T-splines are two different computational geometry technologies which are studied in this work. Among the features of B-spline basis functions, the possibility of enhancing a B-spline basis with discontinuities ...
متن کاملA Multiresolution Tensor Spline Method for Fitting Functions on the Sphere
We present the details of a multi-resolution method which we proposed in Taormina in 1993 (see [6]) which is suitable for fitting functions or data on the sphere. The method is based on tensor products of polynomial splines and trigonometric splines, and produces surfaces which are tangent plane continuous. The result is a convenient compression algorithm for dealing with large amounts of data ...
متن کاملA Comparison of Thin Plate and Spherical Splines with Multiple Regression
Thin plate and spherical splines are nonparametric methods suitable for spatial data analysis. Thin plate splines acquire efficient practical and high precision solutions in spatial interpolations. Two components in the model fitting is considered: spatial deviations of data and the model roughness. On the other hand, in parametric regression, the relationship between explanatory and response v...
متن کاملRegression Modeling for Spherical Data via Non-parametric and Least Square Methods
Introduction Statistical analysis of the data on the Earth's surface was a favorite subject among many researchers. Such data can be related to animal's migration from a region to another position. Then, statistical modeling of their paths helps biological researchers to predict their movements and estimate the areas that are most likely to constitute the presence of the animals. From a geome...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 35 شماره
صفحات -
تاریخ انتشار 2013